﻿// 503 最长路径.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>

/*
http://oj.daimayuan.top/course/5/problem/226

有一棵 n
 个节点的树，节点编号从 1
 到 n
。对于每个节点，请求出经过它的长度最长的简单路径有多长。

定义一条路径的长度为这条路径上经过了多少条边。

输入格式
第一行一个整数 n
 表示节点数。

接下来 n−1
 行，每行两个整数 x,y
 表示 x
 号节点和 y
 号节点之间有一条边。

数据保证读入的是一棵树。

输出格式
输出共 n
 行，第 i
 行一个整数表示经过 i
 号节点的长度最长的简单路径有多长。

样例输入
5
1 2
1 5
2 3
2 4
样例输出
3
3
3
3
3
数据规模
对于所有数据，保证 2≤n≤105,1≤x,y≤n
。
*/
int main()
{
    std::cout << "Hello World!\n";
}

 